package com.cloud.code.牛客网;

/**
 * 53. 最大子数组和
 */
public class Test23 {

    public static void main(String[] args) {


    }

    /**
     * 这个题核心就是判断，之前数组
     * @param nums
     * @return
     */
    public int maxSubArray(int[] nums) {

        int max = nums[0];
        int pre = 0;

        for (int i = 0; i < nums.length; i++) {

            pre = Math.max(pre+nums[i],nums[i]);
            max = Math.max(pre,max);
        }

        return max;

    }
}
